/*
 * @lc app=leetcode.cn id=1071 lang=javascript
 *
 * [1071] 字符串的最大公因子
 */

// @lc code=start
/**
 * @param {string} str1
 * @param {string} str2
 * @return {string}
 */
var gcdOfStrings = function(str1, str2) {
    if(str1+str2!==str2+str1)return ""
    let gcd=(a,b)=>{
        return b==0?a:gcd(b,a%b)
    }
    return str1.slice(0,gcd(str1.length,str2.length))
};
// @lc code=end

